Sök:

Sökresultat:

1 Uppsatser om Binärt trie - Sida 1 av 1

Implementation och jÀmförelse av ordnade associativa arrayer

Detta examensarbete har som syfte att titta pÄ om strukturer, sÄ som van Emde Boas och y-fasttrÀd Àr snabbare Àn en standardstruktur som binÀrt trie pÄ att göra IP-uppslagningar i routingtabeller vid vidarebefordring av paket i nÀtverk. Detta Àr en av de mest utförda operationerna i dag. Den utförs varje gÄng ett paket passerar en router och gÄr ut pÄ att hitta den mest lÀmpliga vÀgen för paketet att ta sig till vÀrden. Det Àr i denna operation ett framtida problem kan uppkomma pÄ grund av den stÀndigt ökande trafiken över nÀtverken. Att minska tiden för IP-uppslagning med hjÀlp av strukturerna van Emde Boas eller y-fast kan vara en dellösning för att undvika att routern blir en framtida flaskhals.